package face.yuque;

/**
 * @author spf
 * @date 2024/12/10
 * @time 20:25
 */

//统计n以内的素数
public class PrimeCount {
    public static void main(String[] args) {
        System.out.println(countPrimes(100));
    }

    /**
     * 方法一 BF:暴力算法
     *
     * @param n
     * @return
     */
    private static int countPrimes(int n) {
        int count = 0;
        for (int i = 2; i < n; i++) {
//            if (isPrime(i)){
//                count++;
//            }
            count += isPrime(i) ? 1 : 0;
        }
        return count;
    }

    private static boolean isPrime(int x) {
        if (x<=1) return false;
        for (int i = 2; i*i <= x; i++) {
            if (x % i == 0) {
                return false;
            }
        }
        return true;
    }
}
